package com.huawei.xme.ch02.t10;

/**
 * @author 黄后林
 * @date 2022-10-27 09:49:18
 * @note 程序员是用代码喂出来的
 * 上到第二层就有 1 种
 * 上到第二层就有 2 种
 * 第三层就 3 种
 * 第四层就有 5 种
 * 第五层就有 8 种
 */
public class Task02 {

    public static void main(String[] args) {
        System.out.println(xx(20));
    }

    public  static int xx(int n){

        if( n==1){
            return 1;
        }

        if(n==2){
            return 2;
        }

        if(n>=3){
            return xx(n-1)+xx(n-2);
        }
        return 0;
    }
}
